package sort

// 希尔排序
func shellSort(arr []int) {
    for h := len(arr) / 2; h > 0; h /= 2 {
        for i := h; i < len(arr); i++ {
            for j := i; j >= h; j -= h {
                if arr[j] < arr[j-h] {
                    arr[j], arr[j-h] = arr[j-h], arr[j]
                }
            }
        }
    }
}
